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DETAILED ACTION 
Response to Arguments 

The applicant's February 23, 2009 arguments witli respect to tine claims have 
been considered, but are moot in view of the new grounds of rejection. 



Status of Claims 
Claims 1 - 17 are rejected under 35 U.S.C. 103(a). 



35 U.S.C. §103 rejection 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

Claims 1-17 (assigned to NEC) (effective filing date: November 20, 2002) are 

rejected under 35 USC 103 (a) as being obvious over Li (U.S. patent number 



6,754,662) (assigned to Nortel) (effective filing date: August 1 , 2000) in view of Kottisa 
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(US 2004/0049494 A1 ) (assigned to Hewlett-Packard) (effective filing date: September 
10, 2002). 

With respect to independent claim 1 , Li teaches [a] packet search device that 
performs packet filter search for an inputted packet (column 2, lines 13-14: "The 
present invention relates to a method and apparatus for classifying data packets ."), 
comprising: 

a first search processing means for searching predetermined conditional 
statements corresponding to a plurality of information areas included in header 
information of said packet with a first search method to generate first search 
results (column 4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a 
classID for a defined flow corresponding to the incoming packet from cache 108 by 
calculating a hash key (block 304) and using it to lookup a corresponding entry in cache 
108 (block 306)."); and a second search processing means (column 4, lines 28 - 30: 
"If the classID cannot be found in cache 108 (determined in block 308), forwarding 
engine 102 performs a search on stored classification information in memory 110 (block 
310).")... 

Li does not appear to explicitly teach (but Kottisa does teach) for searching the 
first search results of said first search processing means with a second search 
method that is different from said first search method (paragraph [0006]: 
"According to an aspect of the present invention, there is provided a method for 
traversing search results from a search query. The method includes receiving the 



Application/Control Number: 10/716,622 Page 4 

Art Unit: 2164 

search results arranged in a first order and allowing traversing of the search results in a 
selected second order different from the first order."). 

Li and Kottisa are analogous art because they are from the problem-solving area 
of searches. At the time of the invention, it would have been obvious to one of ordinary 
skill in the art, having the teachings of Li and Kottisa before him or her, to modify the 
block 31 0 classification information search of Li to include the "traversing of the search 
results in a selected second order different from the first order" of Kottisa because the 
combination makes more search results reachable. 

The suggestion for doing so would have been Kottisa (paragraph [0022]: 
"Advantageously, the method for traversing search results described above gives a user 
a chance to reach search results that were otherwise unreachable or reachable only 
after tedious traversing using prior art means."). 

Therefore, it would have been obvious to combine Kottisa with Li to obtain the 
invention as specified in claim 1 . 

With respect to dependent claim 2, Li teaches [t]he packet search device 
according to claim 1, whierein said first search processing means divides said 
packet header information into a plurality of information areas and searches 
across each search conditional statements structured as binary search trees for 
each of said information areas separately (column 5, lines 54 - 57: "the choice of 
data structures (i.e. a link list or a binarv tree or other structure) may depend on the 
particular design objective of the packet classifier ."). 
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With respect to dependent claim 3, Li teaches [t]he packet search device 
according to claim 2, wherein said second search processing means searches 
aggregated search results of said first search processing means using Hash 
method (column 5, lines 3-6: "RFC process 204 performs a search for the classID 

using, for example, known Recursive Flow Classification (RFC) techniques, for the 
arriving packet if the hash look-up fails.") (column 7, lines 33 - 38: "at certain times one 
or more entries of the hash table in the cache should be selected for removal. This 
might happen when the cache space consumed by hash entries reaches a certain 
threshold of the total available cache space, or on a cache miss when there is no free 
space to add the new search result by RFC in the cache."). 

With respect to dependent claim 4, Li teaches [t]he packet search device 
according to claim 1, comprising a search database for managing each search 
result of said first and second search processing means for each of said 
information area (column 4, lines 9-13: "Cache 108 stores a hash table with entries 
filled by class of service identifiers (i.e. classlDs) for (generally) the most recently 
detected flows. These entries are accessed by a hash key index that is generated by a 
hash function from packet header information . . ."). 

With respect to dependent claim 5, Li teaches [t]he packet search device 
according to claim 4, wherein said search database has a plurality of search kevs 

(column 4, lines 9-13: "Cache 108 stores a hash table with entries filled by class of 
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service identifiers (i.e. classlDs) for (generally) the most recently detected flows. These 
entries are accessed by a hash key index that is generated by a hash function from 
packet header information . . ."). 

With respect to dependent claim 6, Kottisa teaches [t]he packet search 
device according to claim 3, wherein said second search processing means 
manages only combinations of search results (paragraph [0017]: "FIG. 3 illustrates a 
sequence 20 of steps for traversing the search results 18. The sequence 20 starts in a 
RESULTS AVAILABLE step 22, wherein the Web search engine 2 receives the search 
results 1 8 in a first order. This first order may be the result of ranking of the search 
results 18. The sequence 20 next proceeds to a PRESENT RESULTS step 24, wherein 
the browser 1 2 receives a first portion of the search results 18 from the Web search 
engine 2 . . ."). 

With respect to dependent claim 7, Li teaches [t]he packet search device 
according to claim 1, wherein at least QoS (Quality of Service) information and 
filter information are searched for based on said header information (column 3, 
lines 55 - 60: "Memory 110 includes stored information about how different classes of 
network traffic are identified and how they are to be treated. Such information can 
include SLAs for DiffServ networks, and other filters and parameters for establishing 
different levels of Qualitv or Class of Service for different flows of traffic"). 
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With respect to dependent claim 8, Li teaches [t]he packet search device 
according to claim 1, wherein said pacltet search processing is performed at least 
in a router and a firewall (column 3, lines 29 - 33: "FIG. 1 is a block diagram showing 
a classification architecture 100 in accordance with one example of the invention. Such 
an architecture can be provided in ... an enterprise access /firewall router, a general 
Internet access router , etc."). 

With respect to independent claim 9, Li discloses [a] packet processing search 
method that searches for a packet filter for an inputted packet before performing 
packet processing (column 2, lines 13-14: "The present invention relates to a 
method and apparatus for classifying data packets ."), comprising: 

a first step of searching predetermined conditional statements 
corresponding to a plurality of information areas included in header information 
of said packet with a first search method to generate first search results (column 
4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a classID for a defined 
flow corresponding to the incoming packet from cache 108 by calculating a hash key 
(block 304) and using It to lookup a corresponding entry In cache 108 (block 306)."); 
and a second step (column 4, lines 28 - 30: "If the classID cannot be found In cache 
108 (determined in block 308), forwarding engine 102 performs a search on stored 
classification information in memory 110 (block 310).") . . . 

Li does not appear to explicitly teach (but Kottisa does teach) of searching the 
first search results at said first step with a second search method that is different 
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from said first search method (paragraph [0006]: "According to an aspect of the 
present invention, there is provided a method for traversing search results from a 
search query. The method includes receiving the search results arranged in a first 
order and allowing traversing of the search results in a selected second order different 
from the first order."). 

Li and Kottisa are analogous art because they are from the problem-solving area 
of searches. At the time of the invention, it would have been obvious to one of ordinary 
skill in the art, having the teachings of Li and Kottisa before him or her, to modify the 
block 31 0 classification information search of Li to include the "traversing of the search 
results in a selected second order different from the first order" of Kottisa because the 
combination makes more search results reachable. 

The suggestion for doing so would have been Kottisa (paragraph [0022]: 
"Advantageously, the method for traversing search results described above gives a user 
a chance to reach search results that were otherwise unreachable or reachable only 
after tedious traversing using prior art means."). 

Therefore, it would have been obvious to combine Kottisa with Li to obtain the 
invention as specified in claim 9. 

With respect to dependent claim 10, Li teaches [t]he packet processing search 
method according to claim 9, wherein said first step divides said packet header 
information into a plurality of information areas and searches across each search 
conditional statements structured as binary search trees for each of said 
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information areas separately (column 5, lines 54 - 57: "the choice of data structures 
(i.e. a link list or a binary tree or other structure) may depend on the particular design 
objective of the packet classifier ."). 

With respect to dependent claim 1 1 , Li teaches [t]he packet processing search 
metliod according to claim 10, wherein said second step searches aggregated 
search results of said first step using Hash method (column 5, lines 3-6: "RFC 
process 204 performs a search for the classID using, for example, known Recursive 
Flow Classification (RFC) techniques, for the arriving packet if the hash look-up fails.") 
(column 7, lines 33 - 38: "at certain times one or more entries of the hash table in the 
cache should be selected for removal. This might happen when the cache space 
consumed by hash entries reaches a certain threshold of the total available cache 
space, or on a cache miss when there is no free space to add the new search result by 
RFC in the cache."). 

With respect to dependent claim 12, Li teaches [t]he packet processing search 
method according to claim 9, wherein each search result at said first and second 
steps is managed for each of said information areas using a search database 

(column 4, lines 9-13: "Cache 108 stores a hash table with entries filled by class of 
service identifiers (i.e. classlDs) for (generally) the most recently detected flows. These 
entries are accessed by a hash key index that is generated by a hash function from 
packet header information . . ."). 
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With respect to dependent claim 13, Li teaches [t]he packet processing search 
method according to claim 12, wherein said search database has a plurality of 
search keys (column 4, lines 9-13: "Cache 108 stores a hash table with entries filled 
by class of service identifiers (i.e. classlDs) for (generally) the most recently detected 
flows. These entries are accessed by a hash key index that is generated by a hash 
function from packet header information . . ."). 

With respect to dependent claim 14, Kottisa teaches [t]he packet processing 
search method according to claim 11, wherein said second step manages only 
combinations of search results (paragraph [0017]: "FIG. 3 illustrates a sequence 20 
of steps for traversing the search results 18. The sequence 20 starts in a RESULTS 
AVAILABLE step 22, wherein the Web search engine 2 receives the search results 18 
in a first order. This first order may be the result of ranking of the search results 18. 
The sequence 20 next proceeds to a PRESENT RESULTS step 24, wherein the 
browser 12 receives a first portion of the search results 1 8 from the Web search engine 
2 . . ."). 

With respect to dependent claim 15, Li teaches [t]he packet processing search 
method according to claim 9, wherein at least QoS (Quality of Service) 
information and filter information are searched for based on header information 
in said packet (column 3, lines 55 - 60: "Memory 110 includes stored information about 
how different classes of network traffic are identified and how they are to be treated. 
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Such information can include SLAs for DiffServ networks, and otiier filters and 
parameters for establishing different levels of Quality or Class of Service for different 
flows of traffic"). 

With respect to dependent claim 16, Li teaches [t]he packet processing search 
method according to claim 9, said packet search processing is performed at least 
in a router and a firewall (column 3, lines 29 - 33: "FIG. 1 is a block diagram showing 
a classification architecture 100 in accordance with one example of the invention. Such 
an architecture can be provided in ... an enterprise access /firewall router, a general 
Internet access router , etc."). 

With respect to independent claim 17, Li discloses [a] program for a packet 
processing search method that searches for a packet filter for an inputted packet 
before performing packet processing, causing a computer to execute (column 10, 
lines 18-20: "the present invention can improve packet classification for long-lived 
flows such as streamed multimedia data, Web cache server based traffic, . . ."), 

first processing that searches predetermined conditional statements 
corresponding to a plurality of information areas included in header information 
of said packet with a first search method to generate first search results (column 
4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a classID for a defined 
flow corresponding to the incoming packet from cache 108 by calculating a hash key 
(block 304) and using it to lookup a corresponding entry in cache 108 (block 306)."); 
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and second processing (column 4, lines 28 - 30: "If the classID cannot be found in 
cache 108 (determined in block 308), forwarding engine 102 performs a search on 
stored classification information in memory 110 (block 310).") . . . 

Li does not appear to explicitly teach (but Kottisa does teach) that searches the 
first search results of said first processing with a second search method that is 
different from said first search method (paragraph [0006]: "According to an aspect of 
the present invention, there is provided a method for traversing search results from a 
search query. The method includes receiving the search results arranged in a first 
order and allowing traversing of the search results in a selected second order different 
from the first order."). 

Li and Kottisa are analogous art because they are from the problem-solving area 
of searches. At the time of the invention, it would have been obvious to one of ordinary 
skill in the art, having the teachings of Li and Kottisa before him or her, to modify the 
block 31 0 classification information search of Li to include the "traversing of the search 
results in a selected second order different from the first order" of Kottisa because the 
combination makes more search results reachable. 

The suggestion for doing so would have been Kottisa (paragraph [0022]: 
"Advantageously, the method for traversing search results described above gives a user 
a chance to reach search results that were otherwise unreachable or reachable only 
after tedious traversing using prior art means."). 

Therefore, it would have been obvious to combine Kottisa with Li to obtain the 
invention as specified in claim 17. 
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Conclusion 

The prior art made of record, listed on form PTO-892, and not relied upon, if any, 
is considered pertinent to the applicant's disclosure. 

Contact Information 

Any Inquiry concerning this communication or earlier communications from the 
examiner should be directed to Harold A. Hotelling whose telephone number is (571) 
270-1293. The examiner can normally be reached between 7:00 a.m. - 5:30 p.m. 
Monday through Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones, can be reached at (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is (571 ) 270-2293. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
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system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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